pub fn dp_rec_mc(amount: u32) -> u32 {
  // TODO: 这里写逻辑
  //todo!()
  let coins = vec![100, 50, 30, 20, 10, 5, 2, 1];
  
  let mut remaining_amount = amount;
  let mut coin_count = 0;
  
  for &coin in &coins {
      coin_count += remaining_amount / coin;
      remaining_amount %= coin;  
  }
  coin_count
}
